Binary Hamming codes and Boolean designs

نویسندگان

چکیده

Abstract In this paper we consider a finite-dimensional vector space $${\mathcal {P}}$$ P over the Galois field $${\text {GF}}(2),$$ GF ( 2 ) , and family {B}}_k$$ B k (respectively, {B}}_k^*$$ ∗ ) of all k -sets elements $$\mathcal {P}$$ {P}}^*= {\mathcal {P}} \setminus \{0\}$$ = \ { 0 } summing up to zero. We compute parameters 3-design $$({\mathcal {P}},{\mathcal {B}}_k)$$ for any (necessarily even) , 2-design {P}}^{*},{\mathcal {B}}_k^{*})$$ . Also, find new proof weight distribution binary Hamming code. Moreover, automorphism groups above designs by characterizing permutations respectively {P}}^*$$ that induce {B}}_k^*.$$ . particular, allows one relax definitions permutation code extended as preserve just codewords given weight.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ternary Hamming and binary perfect covering codes

Given 1 1n € Z, the n-cube Q, is the graph with vertex set V : {0, l}' and ed"geset n:VT:orfi, where f' : {(r,w) e V xV: (u _ w)i:1if and only if j: i,(j:0,.'. ,n-l)), for i:0,... ,n-1. The edges of/t aresaidtohave (ortolie along) the directioni,for i 0,.. . ,n-!.Given a graph G, we say that S gVG) is a perfect dom'inating sei (or PDS) of G if every u € V(G) \ S is neighbor of exactly one verte...

متن کامل

Identifying and Locating- Dominating Codes in Binary Hamming Spaces Identifying and Locating-Dominating Codes in Binary Hamming Spaces

Acknowledgements First of all I want to thank my supervisor Professor Iiro Honkala for his continuous support, and patience when long breaks in research took place. Many discussions with Iiro, his collaboration, suggestions for research topics, and careful proofreading made this work possible. I also want to thank Dr. Tero Laihonen for many inspiring discussions, suggestions for research topics...

متن کامل

Energy bounds for codes and designs in Hamming spaces

We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for maximal codes.

متن کامل

Binary codes and quasi-symmetric designs

obtain a new for the of a-(u, A) design the block intersection designs are eliminated by an ad hoc coding theoretic argument. A 2-(v, k, A) design 93 is said to be quasi-symmetric if there are two block intersection sizes s1 and s2. The parameters of the complementary design !3* are related to the parameters of 93 as follows: Here Ai denotes the number of blocks through a given i points (and A ...

متن کامل

Discriminating and Identifying Codes in the Binary Hamming Space

Let Fn be the binary n-cube, or binary Hamming space of dimension n, endowed with the Hamming distance, and En (respectively, On) the set of vectors with even (respectively, odd) weight. For r ≥ 1 and x ∈ Fn, we denote by Br(x) the ball of radius r and centre x. A code C ⊆ Fn is said to be r-identifying if the sets Br(x)∩C, x ∈ F n, are all nonempty and distinct. A code C ⊆ En is said to be r-d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Designs, Codes and Cryptography

سال: 2021

ISSN: ['0925-1022', '1573-7586']

DOI: https://doi.org/10.1007/s10623-021-00853-z